دانلود پروژه پیاده سازی الگوریتم FLB

پیاده سازی الگوریتم FLB

Fast Load Balancing for Distributed- Memory Machines

فصل اول : مقدمه
۱-۱مفهوم گرید
۱-۲طبقه بندی گرید
۳-۱ ارزیابی گرید
۱-۴کاربردگرید
۱-۵ تعریف زمانبندی گرید
۱-۶ مروری بر تحقیقات گذشته
۱-۷ مفهوم اصطلاحات به کار برده شده
۱-۸ نمای کلی پایان نامه
فصل دوم:زمانبندی کارها در سیستم های توزیع شده
۲-۱ زمانبندی کلاستر و ویژگیهای آن
۲-۲ زمانبندی گرید و ویژگیهای آن
۳-۲ رده بندی الگوریتم های زمانبندی گرید
۲-۳-۱ زمانبندی محلی/سراسری
۲-۳-۲ زمانبندی ایستا/پویا
۲-۳-۳ زمانبندی بهینه/نزدیک به بهینه
۲-۳-۴ زمانبندی توزیع شده/مرکزی
۲-۳-۵ زمانبندی همکار و مستقل
۲-۳-۶ زمانبندی زمان کامپایل /اجرا
۲-۴-۱ رده بندی الگوریتم های زمانبندی از دیدگاهی دیگری
۲-۴-۲ اهداف زمانبندی
۲-۴-۳ زمانبندی وفقی
۲-۴-۴ رده بندی برنامه های کاربردی
۲-۴-۴-۱ کارهای وابسته
۲-۴-۴-۲ گراف کار
۲-۴-۵ وابستگی کارهای تشکیل دهنده برنامه کاربردی
۲-۴-۶ زمانبندی تحت قیود کیفیت سرویس
۲-۴-۷ راهکارهای مقابله با پویایی گرید
۲-۵ الگوریتم های زمانبندی کارهای مستقل
۲ -۵-۱ الگوریتم MET
2-5-2 الگوریتم MCT
2-5-3 الگوریتم Min-min
2-5-4 الگوریتم Max-Min
2 -5-5 الگوریتم Xsuffrage
2 -5-6- الگوریتم GA .
2-5-7- الگوریتم SA.
فصل سوم:الگوریتم های زمانبندی گراف برنامه
۳-۱ مشکلات زمانبندی گراف برنامه
۳-۲ تکنیک¬های مهم زمان¬بندی گراف برنامه در سیستم¬های توزیع شده
۳-۲-۱- روش ابتکاری بر پایه لیست
۳-۲-۲- روش ابتکاری بر پایه تکثیر
۳-۲-۳- روش ابتکاری کلاسترینگ
۳-۳- دسته بندی الگوریتم¬های زمان¬بندی گراف برنامه در سیستم¬های توزیع شده
۳-۴- پارامترها و مفاهیم مورد استفاده در الگوریتم¬های زمان¬بندی گراف برنامه
۳-۵- الگوریتم¬های زمان¬بندی گراف برنامه با فرضیات محدودکننده
۳-۵-۱- الگوریتمی با زمان چند جمله¬ای برای گراف های درختی – الگوریتم HU
3-5-2- الگوریتمی برای زمان¬بندی گراف برنامه با ساختار دلخواه در سیستمی با دو پردازنده
۳-۵-۳- الگوریتمی برای زمان¬بندی گراف بازه¬ای مرتب شده
۳-۶- الگوریتم¬های زمان¬بندی گراف برنامه در محیطهای همگن
۳-۶-۱- الگوریتم Sarkar
3-6-2- الگوریتمHLFET
3-6-3- الگوریتم ETF
3-6-4- الگوریتم ISH
3-6-5- الگوریتم FLB
3-6-6- الگوریتم DSC
3-6-7- الگوریتم CASS-II
3-6-8- الگوریتم DCP
3-6-9- الگوریتم MCP
3-6-10- الگوریتم MD
3-6-11- الگوریتم TDS
3-7- الگوریتم¬های زمان¬بندی گراف برنامه در محیطهای ناهمگن
۳-۷-۱- الگوریتم HEFT
3-7-2- الگوریتم CPOP
3-7-3- الگوریتم LMT
3-7-4- الگوریتمTANH
فصل چهارم :الگوریتم FLB
1-4 ویژگیهای الگوریتم
۴-۲ اصطلاحات به کار برده شده
۴-۳ الگوریتم
۴-۴ پیچیدگی الگوریتم
۴-۵ کارایی الگوریتم
فصل پنجم: شبیه سازی گرید
۵-۱ ابزار شبیه سازی
۵-۱-۱- optosim
5-1-2 SimGrid
5-1-3- Gridsim
کارهای انجام شده
پیشنهادات
مراجع
فهرست اشکال
شکل ۱-۲ ساختار کلاستر
شکل ۲-۲ ساختار زمانبند گرید
شکل ۲-۳-۲ رده بندی الگوریتم های ایستا
شکل ۲-۴ رده بندی برنامه های کاربردی
شکل ۲-۵-۶کلاس بندی برنامه های کاربردی
شکل ۳-۲-۳ گراف نمونه با هزینه محاسباتی و ارتباطی
شکل ۳-۳ دسته بندی الگوریتم های گراف برنامه
شکل ۳-۴ گراف کارها
شکل ۳-۵-۳ گراف بازه ای مرتب شده با هزینه محاسباتی یکسان
شکل ۳-۵-۳ مقایسه الگوریتم های زمانبندی گراف برنامه در محیطهای همگن
شکل ۴-۱ گراف کار
شکل ۵-۲ ساختار Gridsim

(( برای دانلود کلیک کنید ))